Federated Scheduling Optimization Scheme for Typed Tasks with Power Constraints in Heterogeneous Multicore Processor Architectures
نویسندگان
چکیده
In heterogeneous multicore processor architectures, it is a critical concern to optimize the performance of typed tasks (real-time and non-real-time tasks) under limited power consumption. this paper, we propose power-constrained federated scheduling optimization scheme for based on both global local systems. The system adopts strategy split task stream into multiple real-time sub-streams. systems are constructed as set M/M/c/m queueing with processors considering priority finite capacity, avoiding blocking resource wastage through cache parallel execution two types sub-flows. To meet deadline constraints tasks, model strong preemption constructed, stable efficient algorithm sequential quadratic programming block homotopy proposed, which can ensure optimal distribution while maintaining load balancing schedulability. For dichotomous search-based minimize average response time providing theoretical analysis proof speed configurations multiprocessor constraints. Simulation results demonstrate that factors such size, available power, arrival rate have significant impact performance, proposed enables in
منابع مشابه
Agent Based Load Balancing Scheme using Affinity Processor Scheduling for Multicore Architectures
-Multicore architecture otherwise called as CMP has many processors packed together on a single chip utilizes hyper threading technology. The main reason for adding large amount of processor core brings massive advancements in parallel computing paradigm. The enormous performance enhancement in multicore platform injects lot of challenges to the task allocation and load balancing on the process...
متن کاملDynamic Scheduling of Real-Time Tasks on Multicore Architectures
We present a new dynamic scheduling on multicore architectures. This is an improvement of the Optimal Finish Time (OFT) scheduler introduced by Lemerre[7] reducing preemptions. Our result is compared with other schedulers and we show that our algorithm can handle with more general scheduling problems.
متن کاملStatic and Dynamic Processor Scheduling Disciplines in Heterogeneous Parallel Architectures
Most parallel jobs cannot be fully parallelized. In a homogeneous parallel machine | one in which all processors are identical | the serial fraction of the computation has to be executed at the speed of any of the identical processors, limiting the speedup that can be obtained due to parallelism. In a heterogeneous architecture, the sequential bottleneck can be greatly reduced by running the se...
متن کاملScheduling Tasks with Precedence Constraints on Heterogeneous Distributed Computing Systems
Efficient scheduling is essential to exploit the tremendous potential of high performance computing systems. Scheduling tasks with precedence constraints is a well studied problem and a number of heuristics have been proposed. In this thesis, we first consider the problem of scheduling task graphs in heterogeneous distributed computing systems (HDCS) where the processors have different capabili...
متن کاملOptimization scheme for sensor coverage scheduling with bandwidth constraints
Wireless Sensor Network has attracted a lot of attentions due to its broad applications in recent years and also introduces many challenges. Network lifetime is a critical issue in Wireless Sensor Networks. It is possible to extend network lifetime by organizing the sensors into a number of sensor covers. However, with the limited bandwidth, coverage breach (i.e, targets that are not covered) c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2023
ISSN: ['2169-3536']
DOI: https://doi.org/10.1109/access.2023.3302703